منابع مشابه
A simple proof for the constructions of optical priority queues
Constructions of optical queues by optical Switches and fiber Delay Lines (SDL) have received a lot of attention lately. In this short paper, we provide a simple proof for the construction of a priority queue with a switch and fiber delay lines in Sarwate and Anantharam [10]. Our proof not only gives the insights needed to understand why such a construction works, but also leads to a much gener...
متن کاملConstructions Across Time and Space: Perspective Constructions
The German standard language and some of its dialects distinguish two types of directional adverbs, depending on the perspective taken in the speech event. For example, both SHG hinauf vs. herauf mean up. However, the two adverbs differ in that a motion verb modified by SHG hinauf will be construed not only as being UP(WARDS) but also as being AWAYFROM-(the)-ORIGO (we use the term origo to refe...
متن کاملPriority queue classes with priority update
A limitation in the design of the interface of C++ standard priority queues is addressed. The use of priority queues in Dijkstra’s shortest path search algorithm is used as an example. Priority queues are often implemented using heaps. There is a problem, as it may be necessary to change the priority of an element while it is in the queue, but finding the element from within a heap is costly. T...
متن کاملOn priority queues with priority jumps
In this paper, we investigate a simplified head-of-the-line with priority jumps (HOL-PJ) scheduling discipline. Therefore, we consider a discrete-time single-server queueing system with two priority queues of infinite capacity and with a newly introduced HOL-PJ priority scheme. We derive expressions for the probability generating function of the system contents and the packet delay. Some perfor...
متن کاملExclamative constructions
Exclamative constructions form a variegated class, both within and across languages. This article presents a typological survey of the coding of exclamations. This survey will proceed in the following fashion. First, we will explore the conceptual basis of the category exclamation, and in particular the category of degree exclamations (section 2). Second, we will examine the formal, semantic an...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Annals of Pure and Applied Logic
سال: 1996
ISSN: 0168-0072
DOI: 10.1016/0168-0072(95)00053-4